A Random Permutation Model Arising in Chemistry
نویسندگان
چکیده
We study a model arising in chemistry where n elements numbered 1, 2, . . . , n are randomly permuted and if i is immediately to the left of i + 1 then they become stuck together to form a cluster. The resulting clusters are then numbered and considered as elements, and this process keeps repeating until only a single cluster is remaining. In this article we study properties of the distribution of the number of permutations required.
منابع مشابه
Symmetric and Asymptotically Symmetric Permutations
We consider two related problems arising from a question of R. Graham on quasirandom phenomena in permutation patterns. A “pattern” in a permutation σ is the order type of the restriction of σ : [n] → [n] to a subset S ⊂ [n]. First, is it possible for the pattern counts in a permutation to be exactly equal to their expected values under a uniform distribution? Attempts to address this question ...
متن کاملAsymptotic sine laws arising from alternating random permutations and sequences
In the last century, Desire Andre obtained many remarkable properties of the numbers of alternating permutations, linking them to trigonometric functions among other things. By considering the probability that a random permutation is alternating and that a random sequence (from a uniform distribution) is alternating, and by conditioning on the first element of the sequence, his results are exte...
متن کاملEconomic Lot Sizing and Scheduling in Distributed Permutation Flow Shops
This paper addresses a new mixed integer nonlinear and linear mathematical programming economic lot sizing and scheduling problem in distributed permutation flow shop problem with number of identical factories and machines. Different products must be distributed between the factories and then assignment of products to factories and sequencing of the products assigned to each factory has to be d...
متن کاملA stochastic model for the number of fixed points of a Welch Costas permutation
Exploiting the empirical observation that the probability of k fixed points in a Welch Costas permutation is approximately the same as in a random permutation of the same order, we propose a stochastic model for the most probable maximal number of fixed points in a Welch Costas permutation.
متن کاملThe Distribution of the Size of the Union of Cycles for Two Types of Random Permutations
We discuss some problems and permutation statistics involving two different types of random permutations. Under the usual model of random permutations, we prove that the shifted coverage of the elements of {1, 2, . . . , k} of a random permutation over {1, 2, . . . , n}; that is, the size of the union of the cycles containing these elements, excluding these elements themselves, follows a negati...
متن کامل